Coercion completion and conservativity in coercive subtyping

نویسنده

  • Zhaohui Luo
چکیده

Coercive subtyping ooers a general approach to subtyping and inheritance by introducing a simple abbreviational mechanism to constructive type theories. In this paper, we study coercion completion in coercive subtyping and prove that the formal extension with coercive subtyping of a type theory such as Martin-LL of's type theory and UTT is a conservative extension. The importance of coherence conditions for the conservativity result is also discussed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Theory and implementation of coercive subtyping

Coercive subtyping is a useful and powerful framework of subtyping for type theories. In this thesis, we point out the problem in the old formulation of coercive subtyping in [Luo99], give a new and adequate formulation T [C], the system that extends a type theory T with coercive subtyping based on a set C of basic subtyping judgements, and show that coercive subtyping is a conservative extensi...

متن کامل

Coercive subtyping: Theory and implementation

Coercive subtyping is a useful and powerful framework of subtyping for type theories. The key idea of coercive subtyping is subtyping as abbreviation. In this paper, we give a new and adequate formulation of T [C], the system that extends a type theory T with coercive subtyping based on a set C of basic subtyping judgements, and show that coercive subtyping is a conservative extension and, in a...

متن کامل

Coercive Subtyping in Type Theory

We propose and study coercive subtyping, a formal extension with subtyping of dependent type theories such as Martin-LL of's type theory NPS90] and the type theory UTT Luo94]. In this approach, subtyping with speciied implicit coercions is treated as a feature at the level of the logical framework; in particular, subsumption and coercion are combined in such a way that the meaning of an object ...

متن کامل

Sous-typage coercitif en présence de réductions non-standards dans un système aux types dépendants. (Coercive subtyping in a system with dependents types and non-standards reductions)

Type Theory lies on the crossroad of Logics, Mathematics and ComputerScience. It may be used to develop the "zero-error" programs. The aim of thisthesis is to study an extension of a system with dependent types called UTT (in-cluding inductive types) that is obtained by adding to the rewrite relation of UTTnew rewrite rules concerning finite types.We check that Strong No...

متن کامل

Dependent Coercions

A notion of dependent coercion is introduced and studied in the context of dependent type theories. It extends our earlier work on coercive subtyping into a uniform framework which increases the expressive power with new applications. A dependent coercion introduces a subtyping relation between a type and a family of types in that an object of the type is mapped into one of the types in the fam...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Ann. Pure Appl. Logic

دوره 113  شماره 

صفحات  -

تاریخ انتشار 2001